Materiay:

FingerSearch.png
leda-tutorial.org, LEDA (Library of Efficient Data Types and Algorithms)

ArrayFingerSearch.png
finger05.pdf, G. Brodal